<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Navo Portable Library: navo/algorithm/nonlinear/binary/rblnk.c文件参考</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- 制作者 Doxygen 1.7.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'搜索');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Navo Portable Library&#160;<span id="projectnumber">Ver 1.0.20120827</span></div>
   <div id="projectbrief">Provides generic platform independent facilities.</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>首页</span></a></li>
      <li><a href="modules.html"><span>模块</span></a></li>
      <li><a href="annotated.html"><span>数据结构</span></a></li>
      <li class="current"><a href="files.html"><span>文件</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="搜索" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>文件列表</span></a></li>
      <li><a href="globals.html"><span>全局定义</span></a></li>
    </ul>
  </div>
</div>
<div class="header">
  <div class="summary">
<a href="#func-members">函数</a>  </div>
  <div class="headertitle">
<h1>navo/algorithm/nonlinear/binary/rblnk.c文件参考</h1>  </div>
</div>
<div class="contents">

<p>Implements for red-black linked tree.  
<a href="#_details">更多...</a></p>
<div class="textblock"><code>#include &quot;<a class="el" href="rblnk_8h_source.html">rblnk.h</a>&quot;</code><br/>
</div>
<p><a href="rblnk_8c_source.html">浏览该文件的源代码。</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="func-members"></a>
函数</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a95429488541a55f0ffb37275acfc72ed"></a><!-- doxytag: member="rblnk.c::rblnk_link_left" ref="a95429488541a55f0ffb37275acfc72ed" args="(rblnk_iter parent, rblnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_link_left</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> parent, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa957398c917b625a7ac12b219ba12c98"></a><!-- doxytag: member="rblnk.c::rblnk_link_right" ref="aa957398c917b625a7ac12b219ba12c98" args="(rblnk_iter parent, rblnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_link_right</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> parent, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1626cf386afe2244e3d07340ffc5aa6b"></a><!-- doxytag: member="rblnk.c::rblnk_link_left_unsafe" ref="a1626cf386afe2244e3d07340ffc5aa6b" args="(rblnk_iter parent, rblnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_link_left_unsafe</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> parent, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a329e033c371d6c2b60bbd78817f9080f"></a><!-- doxytag: member="rblnk.c::rblnk_link_right_unsafe" ref="a329e033c371d6c2b60bbd78817f9080f" args="(rblnk_iter parent, rblnk_iter child)" -->
static&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_link_right_unsafe</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> parent, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8326e1531b38de92c78bfd6b48f970a5"></a><!-- doxytag: member="rblnk.c::rblnk_replace_child" ref="a8326e1531b38de92c78bfd6b48f970a5" args="(rblnk_root *root, rblnk_iter me, rblnk_iter old_child, rblnk_iter new_child)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_replace_child</b> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> me, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> old_child, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> new_child)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afa2b257a5482e3b98fcd65677a54e17f"></a><!-- doxytag: member="rblnk.c::rblnk_rotate_left" ref="afa2b257a5482e3b98fcd65677a54e17f" args="(rblnk_node *top, rblnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_rotate_left</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf7a22577e5f8f2d8c3ab96f378465658">rblnk_node</a> *top, <a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7d929ef868c27dc019fb54ff62e3e9eb"></a><!-- doxytag: member="rblnk.c::rblnk_rotate_right" ref="a7d929ef868c27dc019fb54ff62e3e9eb" args="(rblnk_node *top, rblnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_rotate_right</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf7a22577e5f8f2d8c3ab96f378465658">rblnk_node</a> *top, <a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gade0f9a8b187659eb069ba5db9d8af195">rblnk_coloring</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf7a22577e5f8f2d8c3ab96f378465658">rblnk_node</a> *node, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf7a22577e5f8f2d8c3ab96f378465658">rblnk_node</a> *parent)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">插入节点后，对树进行着色调整  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gade0f9a8b187659eb069ba5db9d8af195"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a10c2385af85a569deedf3d49b8323ff8"></a><!-- doxytag: member="rblnk.c::rblnk_black_if" ref="a10c2385af85a569deedf3d49b8323ff8" args="(rblnk_iter node)" -->
static int&#160;</td><td class="memItemRight" valign="bottom"><b>rblnk_black_if</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> node)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a0fa8dfe8f0bd81d9f5e39b9281e632e7"></a><!-- doxytag: member="rblnk.c::__rblnk_erase_color" ref="a0fa8dfe8f0bd81d9f5e39b9281e632e7" args="(rblnk_node *node, rblnk_node *parent, rblnk_root *root)" -->
static void&#160;</td><td class="memItemRight" valign="bottom"><b>__rblnk_erase_color</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf7a22577e5f8f2d8c3ab96f378465658">rblnk_node</a> *node, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf7a22577e5f8f2d8c3ab96f378465658">rblnk_node</a> *parent, <a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga451886a62143e4743fafb5b86a5b2a28">rblnk_erase</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf7a22577e5f8f2d8c3ab96f378465658">rblnk_node</a> *entry)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">移除某个节点  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga451886a62143e4743fafb5b86a5b2a28"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaa931c3dedfb8e0f288017fbf7a03b6b8">rblnk_erases</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> begin, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> end, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga7417aa626d7a0f898b5338b97411d546">rblnk_pr1</a> erase_handler)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">移除区域内的节点  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaa931c3dedfb8e0f288017fbf7a03b6b8"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gae9ac9b2b5c33a92e0306a09346ef32cc">rblnk_advance</a> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> cur, int dist)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">给迭代器增加一段距离或减小一段距离  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gae9ac9b2b5c33a92e0306a09346ef32cc"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga43f9873a6ad90b95af037efd8b715313">rblnk_exist</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> itr)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">判断一个节点是否存在于树中  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga43f9873a6ad90b95af037efd8b715313"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gab434b46c3cb032b3114a0c292ee50c52">rblnk_front</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到树的最左端节点  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gab434b46c3cb032b3114a0c292ee50c52"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga78d61eaa02e5a1af07b2da867776fd53">rblnk_back</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到树的最右端节点  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga78d61eaa02e5a1af07b2da867776fd53"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga724a069a61ec122e5a22a515eb6fc1ab">rblnk_next</a> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> cur)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到当前节点的中序后继节点  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga724a069a61ec122e5a22a515eb6fc1ab"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf2372e7e19baf6c5fc1c2d1e46bcda2a">rblnk_prev</a> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> cur)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">得到当前节点的中序前驱节点  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gaf2372e7e19baf6c5fc1c2d1e46bcda2a"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gacb852328ee3aacfe2e550c4b54b9949f">rblnk_depth</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算树的深度  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gacb852328ee3aacfe2e550c4b54b9949f"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gacae9fbde870cca412c6f6faee36ec142">rblnk_leafs</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算树的叶子数  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#gacae9fbde870cca412c6f6faee36ec142"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga3bf7056c3e0714a8e6aae9e91ce7e01e">rblnk_get_info</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="structrblnk__info.html">rblnk_info</a> *info)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">获取树的信息，包括节点数、深度、叶子数  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga3bf7056c3e0714a8e6aae9e91ce7e01e"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga6fb9e1cd4db306f16e55518361f0ab84">rblnk_count</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">获取树的节点总数  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga6fb9e1cd4db306f16e55518361f0ab84"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga8d93bfeca0ce469728f2b4c735ce106a">rblnk_distance</a> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> first, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> last)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算两个节点的迭代距离  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga8d93bfeca0ce469728f2b4c735ce106a"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga1de1ae60df6b6cfa2a6db141b00cc636">rblnk_index_of</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> itr)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算迭代器的正向索引  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga1de1ae60df6b6cfa2a6db141b00cc636"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">NV_IMPL size_t&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga29756a41c72f28650f4469334f43c015">rblnk_reverse_index_of</a> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, <a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> itr)</td></tr>
<tr><td class="mdescLeft">&#160;</td><td class="mdescRight">计算迭代器的逆向索引  <a href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga29756a41c72f28650f4469334f43c015"></a><br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="gab45f718c0f1e1410b8f33f9c90a374b2"></a><!-- doxytag: member="rblnk.c::__do_rblnk_recurse_foreach" ref="gab45f718c0f1e1410b8f33f9c90a374b2" args="(rblnk_iter cur, void(*fn)(void *), size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__do_rblnk_recurse_foreach</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> cur, void(*fn)(void *), size_t offset)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ga8179bdfb7e6a453c7139f996d74974b2"></a><!-- doxytag: member="rblnk.c::__do_rblnk_recurse_reverse_foreach" ref="ga8179bdfb7e6a453c7139f996d74974b2" args="(rblnk_iter cur, void(*fn)(void *), size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__do_rblnk_recurse_reverse_foreach</b> (<a class="el" href="group___xE7_xBA_xA2_xE9_xBB_x91_xE6_xA0_x91.html#ga588a122bb585e30d2dbc7ef1e6cb0297">rblnk_iter</a> cur, void(*fn)(void *), size_t offset)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ga546896c29a175cd8ced83882a8dd2327"></a><!-- doxytag: member="rblnk.c::__rblnk_serialize" ref="ga546896c29a175cd8ced83882a8dd2327" args="(rblnk_root *root, void **buf, size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__rblnk_serialize</b> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, void **buf, size_t offset)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a154b4c85a852cb14af8e013a79a063fc"></a><!-- doxytag: member="rblnk.c::RBLNK_F" ref="a154b4c85a852cb14af8e013a79a063fc" args="(size_t i, size_t resv)" -->
static size_t&#160;</td><td class="memItemRight" valign="bottom"><b>RBLNK_F</b> (size_t i, size_t resv)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a4cf56ab4485f3a89a7c75589d7ee590b"></a><!-- doxytag: member="rblnk.c::RBLNK_P" ref="a4cf56ab4485f3a89a7c75589d7ee590b" args="(size_t i, size_t d, size_t b)" -->
static size_t&#160;</td><td class="memItemRight" valign="bottom"><b>RBLNK_P</b> (size_t i, size_t d, size_t b)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7ed5b4aa4635fb0d76c6cb4e15ad9853"></a><!-- doxytag: member="rblnk.c::__rblnk_deserialize" ref="a7ed5b4aa4635fb0d76c6cb4e15ad9853" args="(rblnk_root *root, char **buf, size_t cnt, size_t offset)" -->
NV_IMPL void&#160;</td><td class="memItemRight" valign="bottom"><b>__rblnk_deserialize</b> (<a class="el" href="structrblnk__root.html">rblnk_root</a> *root, char **buf, size_t cnt, size_t offset)</td></tr>
</table>
<hr/><a name="_details"></a><h2>详细描述</h2>
<div class="textblock"><p>Implements for red-black linked tree. </p>
<p>Copyright (C) 2012-2022, Henry Kwok 郭弘扬. All rights reserved </p>

<p>在文件<a class="el" href="rblnk_8c_source.html">rblnk.c</a>中定义。</p>
</div></div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>全部</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>数据结构</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>文件</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>函数</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>变量</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>类型定义</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>宏定义</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr class="footer"/><address class="footer"><small>Generated at 2015年七月16日 星期四 12:00:40 for Navo Portable Library by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </small></address>
</body>
</html>
